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© Receiving buffer control system. 



<§> A receiving buffer control system comprises a 
memory (4) having a buffer area (8) serving as a 
receiving buffer, data being applied to the mem- 
ory via a bus, a write pointer (11) indicating a 
write address of the buffer area, and a read 
pomter (12) indicating a read address of the 
buffer area. An overrun/underrun detection cfr- 
cuit (17) detects a situation tn which an overrun 
or an undemin wit occur in the buffer area in 
response to the write address Indicated by the 
write pointer and the read address indicated by 
the read pointer. A control part (9) disables the 
data from being written into and read out from 
the buffer area when the oveminAinderrun de- 
tection circuit detects the situation. 
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BACKGROUND OF THE INVENTION 
(1) Field of the Invention 



The present invention generally relates to a rece/v/nn ferffer 
cation, and .ore parody toas^for oon^^^X^ 8 """^ 

data la transferred In a m^S^E^ pro—or. 

fe^ at a htgh as posslbf speed. )n enter to speed ^^^^1?^^ *** bo 
perfonn data buffering. The present '"™*n*^ 

(2) Description of the Prior Art 

Fig.1 shows a conventional parallel com outer svstnm wKj^h 

and a network 2. Each of the process 1 and^^S Tw^^^L^* Pressors 1 and V 
4. a DMA (Direct Memory Access) controller 5, m^SSnSSZ *S23 r^^ n9 ^ ni,) * 8 ""^ mem0ry 
receiving buffer 7. These structural parte are connec^to^, ' C °* nm ° n bua conlro " B1 ' *». and a 

make. It poss.*. for arbKran, V T™**, ^ ^ 2 

The communication device 6 execute, an interface co^roS. ftSL m ZZT 
celved from the network 2 b written Into the receiving iT^ad^l^T 00mmunlca00 "- ra- 
ta the network 2 is read out from a sending t^fZrZjT L " «"» mam memory 4. Data transmitted 
lanation about the data r^^^Z^Z^^Z L^tTTZ 4 ' to to "» «"■> 

4 I, Hustrated in Rg.1. The ^S^tS^ ^^^^ZST 1 ^ """» * 
for the data write and read operations. ParBnwten^e^^T^ ' ^* acces * control process 
an instruction executed by the CPU 3 necessary for the buffer access control process are set by 

.ro^r^nTe^ -prise, the f«,o* ng first 

example) generate, a message, which Is M^^le^^^^^T™ ' 1 ' for 

(proc**or 1. for example). In the second step, the cc^^^i^^Ll nc * m " proc8SS0 ' 
an interruption request to the CPU 3. and thereby fSEwSSSli 9 Pr ° C * 8SOr 1 Mnds 

^^LTn^ 
n~e™^^ 

of the CPU 3 and execute a correspo^^o^wn^ STJL^ T J?** 888 ^ to ,nto ™P* *• operaOon 

the receiving buffer wyi overrun or undwrun ^ration of the ring buffer excessively advances. 

dress wraps-around. According to this propose) ft la oo*»iM«. h, in~~Z. «2 "effected so that the ad- 

posed ring buffer control system doe- £ih™L *T? t to ' ncrea » 0 buff8r capacity. However, the pro- 

J-A very ~ W^I^S^ 

of me^Tnd^Kr ^^v^ 1 * 57 , 0 ^ " *■ Mfcr ~— * "» combination 
rupted each bme deter^iv^ Pr ° P ° 5ed - and CPU «• ^tor- 

prevent the rinn b*jfW fr^Zl above «,mp! em entod by software, which is not desig ned to substantially 
nTg^^^ performance (efficiency of processing, of the proposed 

rupted each tune dataTreTj^ „h-1 J?? ' **" manaae * data and * '"tar- 

A . " ™ received. The interruption procedure is implemented bv software 

As described above, the conventional ring buffer control aystemsdo not ha^s^ec^ means for preventing 
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run is executed by the write pointer 1 1 and the register 12' 

An address input buffer 1 8 holds an address written bv the CPI 1 a if* ™ 

buffer 16 to selectively written into the pointers n aJTttSSIif ^^f^'n^**^ input 
of the CPU 3. and 12 and the base regtsters 15 end 16 under the control 

« The receiving buffer of the ring buffer type ia formed in tha buffer «,„ . 

mechanism including the pointers 11 andTar^Te^e^^sTs ^1 n^T* * ^ 

The logical address of the starting position of the txZZl^ZZ I J? ! " DMA ^ 50 - 
address after address conversion is ^ d^ ba I^e^Tvll ^ *• ^ 15 - and the read 

the logical address is used as the base ad^^T^l fj^! * B aCC88sin 9 •«"«» is a user program, 

1 1 or the read pointer 12, which function, as a reWe ad££ ,n ^ *• Pinter 

^r^Scrl^n'Sri tTen 3 V^JS^T tT ^ 8 ™° * the 

dated by the content of the register n^^^^Z^ZZ'ZlT 12 * °^ 

ts 12- Is equal to an address obtained by Increasing, by one tt» eXlta £ 1 . ^ *• Wfli,rter 
mediately previous access for data reading. " P° lntef « used in the hn- 

The output address generator 10 selects, on tha hM« ~f~*.~n — - 

mode or a real address mode or whether Sac^ess is^^^L ^ to 8 to " to- 8d **» 

among the addresses of the pointers lVa^ 12 a^e r^^? ^ ^ address from 

20 size is taken into account aotturt the updatfno Tof ^Z^S^T 16 ' Durinfl tt " 8 me buffer 

1 0 send. back, to the CPU 2 instead of ^S^^^^^^^^l ^ 

ta. Hh. buffer area 8 in response to a dat.^JZE ££2 ^ read out 

Tho sequencer 9 sends and receives control sJonah in *»%h*~« * 

" 

device 6 (Fig.1) request, to transfitta.^ tl^^S^ST^T ™™»*»«on 
buffer area 8 starting from the address speclfled^ ^r^TrS,^ ^ n ° Ceived 
the processor to continuously execute aStawJj^t^T operation. It is possible for 
periodica!*, ger^tsd^nother^^ 8 "—"^ transmission non- 

' tah the starting addressof the arw^SS tte^T^Ti. ' P"** 8 ** «" imrnediateiy ob- 

there is no date which Is to oerea?Adec^ ^ w^^^^f™* " lnwwdtote, y acknowledge that 
of hardware. When ft. buffer o^^^^t^llTrJ^"" ™ dem «'» b "-de by mean, 
or me date transfer I. topped un« a ^^^^^t^i^TZ"^!" T?*" 1 ^^>- 
data read operation, h te pos^a for the user ISSZSZZSZ ™ * * Ma ^ 9 ** 

pCn^ T'JT* * ^ - contents of the 

yet been ,ead can be identiS ftSn >*^5XZlZ£?l2Z " *** "*«* nM «» 

up to which Posittonofthet^iXto*^ ^ ^ " " P 088 ** to ****** 

11. By reading the address In thTreSaL^?^ * 0 * e ^ e ^^ 9 P««ad by the write pointer 
read J**, 12 ™^^S^J^^^^*^?^ -P-*** the 
(RDP+1) in the register 12*. «~°ress specrf.ed by the read pointer 12 s replaced with the address 



so 



23. During continuous accessing the seouenear a ' o"/™^™ "f* 17 com P nsa » comparator. 22 and 
a write poimerfWTP, ^^^^Z ^ue^ ^ ^ <"* 

an ovemin detection sionai wmatch The wiitoo^itai-ii ^2^^^ j stops the access control in response to 
byl^responsetothP^^ 

The comparator 22 In the overrun/under™ detection circuit 1tZ„„!!T> . _ 
the write pointer 11 with the current address specked by ^lld ^^^"T*"™ by 
each other, the comparator 22 generates the ov»m n ^t^! ^ °" 11,889 alrfresses match 

encer fl that an overrun of the ^^M™™^^ ^7^^^ '"^ ^ »^ 

The comparator 23 compares the address obtained by i^cm™n«'r^l ^ 
P-nter^byonewnhtheo^addressspec^ 
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die ring buffer from overrunning and underrunning. 
SUMMARY OF THE INVENTION 



diJv^Cs^SSC 8 ^ inV9ntk>n to ^ **» — ' ays.ern in which the above 
A more specific object of the present invention fs to DravMa a k.^ 

write pointer, coupled to the memory, for Indicating a wri^dmsa o72 -T^ vta 8 *»: • 

to the memory, for Indicating a read address of the bufZtr~T^5 ^ ama: a r8ad Pinter, coupled 
tothewrttaand read pointed, for Stal^sla^ whlTan d8tecU ° n *"* e "» tad 

area in response to the write address ^te7t«Z!LZ *? overrun or an underrun wUI occur In the buffer 

pointer and a control ^^^^^^ITt'TJ^,^ ^UlT* lndicated by *• 
the data from being written imoend re^c^r^thT* ^ ^ ™ d0teCtten drou,t - ^ Preventing 
detects the situation '"to and read out frorn the buffer area wnen the overrun/underrun detection circuit 



BRIEF DESCRIPTION OF THE DRAWING 



Other objects, features and advantages of the present invent™ wat t*^^ „ 

Fkj.1 » a block diagram of a convention* parallel processor system- 
Fkj.2 is a Mock diagram Illustrating a conventional ring buffer 

'5? t 8 ^ ^! aflram iHlJ8trBtin 9 «» ou«ine of an embodiment of the present invenfion- 
FffA is a brock diagram of a DMA controller shown In Fig 3 ">venoon. 

FlgJS Is a Mock diagram of an output address generator shown m Ftg.3; 

f2 5 £ I ^t^ Sm °L a *** 8iZe ^P" 5 ™ f " «•» o«tP«t address generator shown in Fk, 5- 
Hg.7 is a circuit diagram of an overrutVunderrun detection circuit shown in r« 3- * ' 

Sfn V •hewing an initialized state of a receiving buffer; 

cS « J T. 8 ! a . grBm .. 8hOW ' n8 8 proc8S8 of continuously accessing spilt data; 

FtaJJS ^ 9ram * a conventional cache data Invalidating circuit; 

3 ' « . l^dfat«r.Sl C8Cha ^ ' nVa " daHnfl circu « "«« in ™bodiment; 

S presl^nS ^ * * '^'^^ «*• date — ** * the embodiment of 

Fkj.14 is a diagram ^^^SV^^^^^T f ™ C * S » k)a SfKJwn F»g.13A; and 
* •""■«™aure used when a plurality of receiving buffers are employed. 

DESCRIPTIO N OF THE PREFERRED EMBOOIMFMTS 

the operations of the IZ X of^ Sl^^ef^, 00 ^ d " f0MOWS - A 9 
An output address aenera^Tn^™.-! contro " 8r 50 *» accordance wMi predetermined sequences, 
next ^^^^^^T^^^^ pointer (WTP, 11 spTchle. me 
advanced read addresa onlTthT A re9teter <RDPP > « an 

12. An adder 13 increments. bfJ^^S^^^^^^V 8pecified b * »• read pointer 
by one. the write^eXpS read poster 12. An adder 1 4 increments, 

starting address of a buffer ar^Tfonned^ktS ? acWw88 6838 (LAR) 15 holds the 

address base register (PARpS WdTmt JSS!!SSX H"^™ <^> A 

address. n«os rr>o starting addresa of the buffer area 8 In the form of a real (physical) 

therTsT*^^ 

the write address matches efther toeJ^nZ^Z "k . registered In the register 12'. When 

12-. the overn.r^undern.rde^ c^T" ^JTJC S^ ^ " 12 " ^ «"» ^ter 

detection of the overrun is exec^bT^e wrL^nw i ^^ bu ^ r 8rea 8 ^' ovomj " « undenun. The 

oy me write pointer 1 1 and the read pointer 12. The detection of the under- 
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other, the comparator 23 generates an underom detection signal rmatch 

The mutiplexer 1 9 selects either the register 1 5 or the mn«w 1 * i« «~ ^ 

shown for the saKe of simplicity), which s£ws JSZtSL £ .St^p^^ £? 
program. In this manner, a predetermined number of high^^^rf th«^, P " >9 ™ m * a 

mutUptexor 20 so.ec.8 one of the read pointer 12. m 3^^!£ PoSer^rT ^ 
control signals, such aa the ROP updating signal irxxaTtha vSp^STc . l!^ " aCCOrdanc8 "»» 

bite from the multiplexer 19 cTSfcnS Zt^H ml^?^ ^oT^ IZZ^SZ*™ 
muWplaxer 20. The buffer size defined by the mWdie^d*- 2? addrBSS ntm. the 

buffer j*. un. even when the eddreese? 2l?SS£ " ana SSS^XttSSZ «*» 
Fig.5 shows the output address generator 10 in more detai. It 2 n^T^Jned ^ «, 
date from each of the registers (LAR) 15 and (PAR) 16 is equal to 2^i^nd thTb^^T^ J? 
ofd,e«ad pointer (RDP) 12. the agister (RDPP) 12- ^fS^SSiS^tt^^tS^ ^ 
Srdp. Srdpp and Swtp are select control signals which am at^^H^jl equal to 15 bte - Symbols 

RDP. RDPP and WTP. respecavel^^^ to 

When both the signals Srdpp and rmaich are 'H rhfnhv #k« ~ y 100 109 ^ address, 

signal dma or system b 'H' In ^seTotrTml^^^'ei ri^'Z^E"" 1 " * ^ ^ "» 
multiplexer 19 generates the real address ^^e^^a?^^^^ ^ ■» 

The multiplexer 20 selects the read addms* pop u„ u,D »«9«»aooiB8SLAR. 

is -H'. and selects the addrets^pTJ^eSr^ wES 2i? T^"^ 12 whM th ° ^ ^ 
ft. mu.np.exer 20 eelecu, the write ^^^Z^J^^Z ^^^ZTl 
dma to-K. and -elects 0 when both the signals Srdpp and ^ ^ ° f 

aeven signals SI2E0 SIZE1-0 SIZE2.0 qit^T ff.^ data showing Ihe buffer see into 

slor^Slffil^ta-H-whenLb^ersie^s^^ ™° 

^ ^ ^ " °" 8 ° f ^ 1 a " d °" - ^ XT 2 ^ £ 2 w^n" £ 
buffer size data SIZE mdirataa n vattt* «moOA» „ 101 o; » Tr when the 

Returning now to Rg.5. the hlgh-oider. mlddle-oider and low-order ^dZZ!hZZ^^.^ 
the muWptexers 19. 20 and 21 are comblned^each^nT ^^^2^^^^,°^ * ,om 

FlgaTA. /Band 7Cahcwm.ovemm/u,Kle»J£^^ 7 T£Z* ^ *° 

of each of the cornparators 22 and 23 P»>h ^^„„„ZT m Fia - 7A » hcw » the configuration 

raspecflve^ «^T^tTof^^ which 
signal, of the 15 ENOR circuits an ZSSSSSZSiT RDP " 

»e ^^IJLS^^S^ ^ ^ — 

unde^„ 7 de^ a 4^ te ?tF^c ra r R :^Tr!r ^ OVBrrU " 8 ^ -etch or the 

AND ch^^detecteTS^i t2£ 2 1!?" ^ atCh d0 " 0toS Bittl8rthB wmatch or rmatch. An 

has occurred In the state, Wa^IaDDR^ a^ -BwiS ^ a " ^ 

B WAIT, me communication device 6 r^) t^nl ^ ^ ^ ^ ^ ln tho s ^ 

^n^^ ff ^ aS ^^ 

Whan the bus has been acoufred In me state 8 WAIT, so that date Is allowed to be transfer*, me sequ- 
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encer 9 switches to the state BADOR. In this sb*t« *n 

from thrs address output operation, the seouen«. o 1 S?! L™?? to _ ^dmss bus. After one clock 
waits for completion of the date t^f^lZZL^T^ JZT B °* T * which tha <**^cer 9 
rightto use the bus has been acquired after the corner ^J?Tl "T** " M Senarated and the 
5 9 returns to „«, a** BADOR, hTwhich data to SSy^S^ *° 

sequencer 9 returns to the state BWAfT, and waits fOMM^^T^L' J™ " 00 **" request, the 

A description wil now be given of the oJ™Z, Z t™™*****^* request 
As shown in Fig .9. when ^CPU ^^^LT.^'TI * " Mn « to "- 
the wnte pointer (WTP, 11 indicates ^t^^^^V^^^^ 1 ^ the state where 

10 tomm thereof, 0 (NULL) Is sent back to the CPU 3 8 ^e m^n^l 8 1 !^ P0,nter ^ 12 ,ndicate * «"e 
fbflowlng is obtained: 3 8,nce more te ™> data In the receiving buffer. In FIg.5. the 

Srdpp = 1, 

Hence the output address Is zero (AT^~ n\ ~tJZ? P ^ RDP * 1 * > ^ rp ^ = 1 - 
« not there is data In the receiving buffer " mamer ' * " for *• 3 to determine whether or 

The LAR, PAR, RDP and WTP am set cl^oJ tows. P* 300 ** *" advance of RDP and WTP. 

LAR OX' 62000 
PAR 4- OX' 5AO0O 
RDP4-OX'01FF0 

9K Tha one. t.™* WTP 4- OX' 00000 

25 The RDP and WTP are initialized when they are reset 

tady^^ 8 — «• *ways P-«ed ,or the DMA confer. * set Sim, 

ForSIZE = 110, WC = 0 and ST = 1, 

sys RDP = OX' 5BFF0 
usr RDP = OX' 83FF0 
sys WTP = OX' 5AOO0 
**** ubt WTP 

Moweve, since the reccing buffer doe. noThav. t^SZS!^ (Ropp) ^.^^ fe 

sysRDPP = OX' 00000 
„ usrROPP = OX' 00000 

40 VVhon data equal to three Mocks (-mbytes per block! ia nJZi «, - 

dated in the following manner, and the r^^w^r^r^T^'^ " ^ 



sys OX' 5A0O0 
sysOX'5A010 

45 When e(l tha dAta hna k* . SyS OX ' 5AD2 °- 



50 



55 



obtained: register 12 is read, the following information is sequentially 

(systnZrtrZ oT^^y^ * at « * B fir8t » P'°«* at the user adtfresa OX' 82000 

racognS that tbereTno^Z ^lTtoZ*llTo£ "* ' ' ^ — ogran, (CPU 3, can 

-a"^ T — «- «- ™ed wllh «he 

Thus, the sequencer 9 (Fig.3, temporal h^SZ da^^ equa ' to 1 <»™tch = 1). 

ThereadaddressPOPoLe^r^r^ 
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an kfle area In the receiving buffer becomes available, the data receiving operation is restarted. 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so that the read operation jjmpa some data. For example, when the read address RDP and the 
write address WTP are as follows: 

sys RDP = OX' 5A010 
sys WTP = OX' 5A810 
the fofiowing is written Into the read pointer RDP in order to Jump data equal to 16 blocks: 

sys RDP «- OX' 5A110. 

The writing operation on the register is performed via the bus which is aJso used for the DMA transfer operation 
Hence, the DMA controller 50 does not execute the next operation untfl the above Jumping operation is conv 
pleted. 

As shown In Fig. 10, when the received data requested to be read is split Into two areas as follows: 

OX' 5BF00 - OX' 5BFFF 
OX' SA000 - OX' 5A0FF 

it is possible to continuously access these areas by doubling the buffer area, as shown by a broken line In Ffc. 1 0. 

There is a possibility that the data written into the main memory will not coincide with data written fcito a 
cache memory. By invalidating the data in the cache memory by using the address in the register (RDPP) 1 2* 
It becomes possible to ensure the matching between data in the main memory and data In the cache memory! 

A process of invalidating data In the cache memory wflt now be described with reference to Figs, 11 A, 11B 
and 12. Rg.11 A shows a conventional cache data invalidating circuit, and Rg.11B shows a cache data invaJn 
dating circuit according to the embodiment of the present invention. The circuit shown In Fig.1 1A comprises a 
tag memory <T AG) 27. an attribute memory (ATTR) 28, a cache data memory 20, a comparator 30, and an AND 
gate 31. The address ADD is spirt into a high-order address and a low-order address. The tag memory 27, the 
attribute memory 28 and the cache data memory 29 are simultaneously accessed by the low-order address. 
When the content of the tag memory 27 is the same as the high-order address and the content of the attribute 
memory 28 indicates Valid-, a hit signal is output by the AND gate and cache data is used. If the content of 
the tag memory 27 does not coincide with the high-order address or the content of the attribute memory 28 
indicates "invalid-, data is read out from the main memory. The data Is held in the cache memory until data 
having the same tag as that of the data in the cache memory. 

When data is written Into the main memory with respect to the address of data held In the cache memory 
by an I/O process of data receiving and writing, data in the mam memory becomes different from data in the 
cache memory. 

As shown hi Fig. 12(a), data C is stored In an area of a main memory 35 specified by address B. When the 
dsta C is read out from the main memory 35, the data C is held in a cache memory 34. Thereafter, when data 
D Is written into the area of the main memory 35 specified by address B . as shown In Fig. 12(b). the data In the 
cache memory 34 does not coincide with the data in the main memory 35. When the cache memory 34 is ac- 
cessed in order to read the data D trierefrom. the data C Is read out therefrom since the data C In the cache 
memory 34 specified by address B Is still valid. That is. data D carmot be read out from the cache memory 34. 

Hence, It Is necessary to invalidate data in the cache memory 34 specified by the updated address of the 
main memory 35. According to the embodiment of the present invention, when the data read operation Is exec- 
uted after received data Is written in the receiving buffer m the main memory, the address RDPP In the register 
12* is read and than output to the bus. The data in the cache memory 34 Is invalidated by using the above ad- 
dress (see Fig.1 2(b)). 

Flg.1 1B shows the cache data invalidating ckcuft which realizes the above procedure. The circuit shown 
in Fig. 1 1 B comprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which is read out from the register 12* and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parts of the address ADD, respectively. When the address RDPP is read out from the re- 
gister 12', the high-order and low-order parts of the address RDPP are respectively selected by the multiplexers 
32 and 33 instead of the high-order and low-order parts of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output, the invalid signal is 
written Into the attribute memory 28, so that data In the cache memory 34 can be InvaJIdated. 

A description will now be given, with reference to Flgs.13A and 13B. of a circuit capable of continuously 
accessing data split in upper and lower Part of the receiving buffer. As shown in Fig.13A, a mapping is earned 
out so that addresses spaced apart from each other in a real memory 37 become consecutive addresses An 
address area (address image) twice the stze of the reai buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C0OO - 5E0O0 of an address image 36 are placed In addresses 5A0OO - 5C000 
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of the real memory 37. By accessing the addresses 5BF00 -5C100.it becomes possible to continuously read 
out data spirt in the real memory 37. Fig. 13B shorn an address conversion crcui which implements the above 
address conversion. An address bit AD[14:1 3] is converted into '01 ' between 5CO00 - 5E000. A decoder (DEC) 
38 detects a section in which the address conversion should be performed, and a multiplexer (MPX) 39 converts 
the bit value when the section is detected. 

A description wli now be given, with reference to Fig. 14, of a structure in which a plurality of receiving buf- 
fers are provided, these buffers being selectively used on the basis of the type of received data and/or the type 
of the accessing source. As shown in Fig. 14(a), a plurality of sets of the registers RDP, WTP, LAR. PAR, BCMD 
and BRST are provided and selectively used on the basis of the message type and/or a task ID.' 

The message type can be extracted from a header of the received data, and the task ID can be obtained 
in a register which holds the task ID. Fig.1 4<b) is a detailed view of the structure having a plurality of receiving 
buffers. As shown in this figure, a plurality of register groups 40 - 42 relating to the respective types of. for 
example, messages, are chained and further connected to a decoder (DEC) 44. A register 43, which Is con- 
nected to the decoder 44, holds data showing a desired type of message. The above data is written into the 
register 43 by, for example, the CPU 3 (Fig.1). The decoder 44 decodes the data In the register 43, and selects 
one of the register groups 40 - 42. Each of the register groups 40 - 42 Is assigned a plurality of addresses In 
order to selectively read out the data in the registers RDP, WTP. LAR, PAR. BCMD and BRST. With the above 
structure, it becomes possible to efficiently access only a specific message by a single Interface. 

The present Invention has the following advantages. First It becomes possible to omit a series of processes 
executed by the CPU after data arrives at the processor. Hence, it becomes possible to reduce the setup time 
after data is received and reduce the load of the CPU. Next the pointers associated with the receiving buffer 
is automatically updated by hardware. Hence, it becomes possible to eliminate the problems arising from use 
of software. In addition since the data read operation can be jumped, data can be efficiently read at a high speed. 
Also, Information showing that there Is no data in the receiving buffer can be obtained by referring to the infor- 
mation in the registers for managing the receiving buffer. Hence, data can be efficiently read out from the re- 
ceiving buffer. The page address is managed in the form of logical address and real address. Hence, it becomes 
possible to rapidly generate the memory address even when the access mode Is switched. By selectively using 
a plural fty of receiving buffers on the basis of the message type or the task ID. it becomes possible to efficiently 
access specific data. It becomes possible to automatically invalidate date about the address of the cache mem- 
ory by using the address In the register for managing the receiving buffer. Hence, the content of the cache mem- 
ory always matches data in the main memory. By providing an address area twice that of the receiving buffer 
It becomes possible to continuously access split data and hence efficiently execute the access operation. 

The present invention is not limited to the specfficaUy disclosed embodiments, and variations and modifi- 
cations may be made without departing from the scope of the present invention 



Claims 

1. A receiving buffer control system comprising: 

a memory (4) having a buffer area serving as a receiving buffer (6). data being applied to said mem- 
ory via a bus; 

write pointer means (1 1). coupled to said memory, for indicating a write address of the buffer area; 

and 

read pointer means (12). coupled to said memory, for indicating a read address of the buffer area, 
characterized in that said receiving buffer control system comprises overrun/underrun detection 
means (17), coupled to said write pointer means and said read pointer means, for detecting a situation in 
which an overrun or an underrun will occur in the buffer area In response to the write address indicated 
by said wrfte pointer means and said read address indicated by said read pointer means; and 

control means (9). coupled to said memory and said overrun/underrun detection means, for disabl- 
ing the data from being written Into and read out from the buffer area when said overrun/underrun detection 
means detects said situation* 

2. A receiving buffer control system as claimed in claim 1. characterized by further comprising updating 
means (12*) for holding an advanced read address which precedes, by a predetermined address value, 
to the read address indicated by said read pointer means and for updating the read address indicated by 
said read pointer means by said advanced read address. 

3. A receiving buffer control system as claimed In claim 1 . characterized by further comprising means (3) for 
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writing an external read address Into said read pointer means.saM externa) read addms* Jnrfi^,^ — 
date fa the buffer area so fat said splft date are condrroous.y read o5 m iTbSe^rU ° ^ 

* H-^'r 9 buff t. COntr0i 8y8tem 83 c,aimod ta daim 2- characterized by further comprising means <3\ for 
determining, on the basis of the advanced read address, whether or no" ^T^ZTZ SIT 

5. A receiving buffer control system as claimed In claim 1. characterized In that 
ad^MJd^ 

input JlJSSS^Lr* ^ * ^ b ^ a ^^«^on*et>as te of«he type or date 

is 6 A receiving buffer control system as claimed in claim 1, characterized in that 

said memory comprises a plurality of buffer areas; and 



20 7 ' A receMng ******* ^ system as claimed in dam. 6, characterized in that 

prov^or^^eTarZT Peters fWTPO. WTP1, WTP2) mapectJvely 

VohXSEZSZ COmt * ia " ' ° f ~ d ( RDP °- «° P1 - -pectiveiy 

25 CA^n/undeow. detection means detects, tor each of said buffer areas, said situation- and 

out fmTttT^r 8 " 9 1^ ****** °' M * buffer areas, the data from being writtenT^ 
out from the buffer area when said ovenun/underrun detection means detects saU, situation 
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as 



8 *ZT?!1 9 b ? n '* 8y8tem 88 dain,sd *» claim 7. characterized by further comprisina means M3 

44) for se.ect.no one of the write pointer, and one of the read pointers on the tas^^pe^^ 

». A receiving puffer control system as claimed in claim 1. characterized by fwtherccrnprtslna- 
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